翻訳と辞書 Words near each other ・ Nexus Mustang ・ Nexus of contracts ・ Nexus One ・ Nexus Ops ・ Nexus Player ・ Nexus Polaris ・ Nexus Prime ・ Nexus Productions ・ Nexus Q ・ Nexus Recycling Management System ・ Nexus S ・ Nexus Solicitors ・ Next! ・ Next! (TV series) ・ Next-best-action marketing ・ Next-bit test ・ Next-generation access ・ Next-Generation Bomber ・ Next-Generation Firewall ・ Next-generation lithography ・ Next-generation matrix ・ Next-generation network ・ Next-generation network services ・ Next-Generation Secure Computing Base ・ Next-Generation Transit Survey ・ Next-to-Minimal Supersymmetric Standard Model ・ Next3 ・ NexTag ・ Nextant Aerospace ・ Nextar Therapeutics Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Next-bit test ： ウィキペディア英語版 Next-bit test In cryptography and the theory of computation, the next-bit test〔Andrew Chi-Chih Yao. (Theory and applications of trapdoor functions ). In Proceedings of the 23rd IEEE Symposium on Foundations of Computer Science, 1982.〕 is a test against pseudo-random number generators. We say that a sequence of bits passes the next bit test for at any position $i$ in the sequence, if any attacker who knows the $i$ first bits (but not the seed) cannot predict the $(i+1)$st with reasonable computational power. == Precise statement(s) == Let $P$ be a polynomial, and $S=\backslash$ be a collection of sets such that $S\_k$ contains $P(k)$-bit long sequences. Moreover, let $\backslash mu\_k$ be the probability distribution of the strings in $S\_k$. We now define the next-bit test in two different ways. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Next-bit test」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.